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DESCRIPTION 

A METHOD OF CORRELATING A SAMPLED DIRECT SEQUENCE 
SPREAD SPECTRUM SIGNAL WITH A LOCALLY PROVIDED REPLICA 

5 

This invention relates to a method of correlating a sampled direct 
sequence spread spectrum signal with a locally provided replica signal 
containing a spreading code; and to a corresponding signal processor, 
receiver, computer-readable storage medium and computer program for the 
10 same. 

It is well known to provide a NAVSTAR GPS receiver in which received 
GPS spread spectrum signals are repeatedly correlated with locally generated 
replica signals containing spreading codes in order to despread the received 

15 GPS signals. As the spread spectrum codes in received GPS signals are likely 
to have a different code phase to those of the replica signals and also a 
different frequency due to Doppier shift between the receiver and orbiting 
satellites, a two dimensional replica code phase and frequency phase sweep 
Is normally employed whereby such a sweep will eventually result in the 

20 spread spectrum codes in received GPS signals having the same frequency 
and code phase as those of the locally generated replica. This will result in a 
positive correlation, indicating acquisition, and the code phase and frequency 
of the GPS signals may be subsequently tracked and pseudorange and other 
infomiation derived from the GPS signals from which the position of the 

25 receiver may be calculated using conventional navigation algorithms. 

Virtually all current GPS receivers use application specific hardware to 
perform GPS signal acquisition, however, more recently, there has been 
development of software based GPS. For example, article "Real-time software 
radio architectures for GPS receivers" by Akos et al. (GPS World, July 2001) 

30 discloses GPS software receivers in which the GPS signal processing is 
accomplished by means of a programmable micro-processor or digital signal 
processor as opposed to analogue or discrete hardwires components. As 
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illustrated in figure 2 of this article, a simplified "GPS software receiver" is 
provided consisting of a GPS antenna and GPS RF front-end section for GPS 
signal pre-processing (including filtering, amplification and frequency down- 
conversion) and analogue to digital conversion. The GPS signal samples 
5 outputted from the GPS RF front-end section can be fed in to a modern PC 
running appropriate GPS signal processing software to detennine a position 
fix. The main disadvantage with software based GPS signal processing is that 
it is inherently slower than corresponding hardwired solutions. 

10 In accordance with the present invention, there is provided a method of 

correlating a sampled direct sequence spread spectrum signal with a locally 
provided replica signal containing a spreading code and a corresponding 
signal processor, receiver, computer-readable storage medium and computer 
program for the same. The method comprises the steps of combining the bit or 

15 bits of at least two signal samples of the received signal to form a first word; 
providing a second word containing bits con-esponding to the replica signal; 
and executing one or more software based instructions to process the first and 
second words, especially in hardwired circuitry, in order to obtain a correlation 
value. 

20 The processing may include a word based exclusive-or (XOR) operation 

or its inverse and a summation of the results of that operation. Also, the first 
word may be formed by execution of a software based instruction. 

In the event that each sample of the spread spectrum signal contains at 
least one magnitude bit and a sign bit. the first word may be fomied by 

25 combining the magnitude bit or bits of at least two signal samples, a third word 
may be fomied by combining the sign bit of at least two signal samples and 
one or more software based instructions may be executed to process the first, 
second and third words In order to obtain a congelation value. 

With the present invention, the inventors have appreciated that most 

30 microprocessors are able to carry out fast, word based, hard-wired operations 
such as XOR operations using appropriate software hooks and use of these 
operations can significantly speed up spread spectrum signal acquisition. 
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The present invention will now be described, by way of example only, 
with reference to the accompanying figure which shovy^, schematically, a PC 
connected to a NAVSTAR GPS receiver device and operating in accordance 
5 with the present invention. 

Refemng to the accompanying figure, the PC is connected via a USB 
PC port and corresponding cable to the GPS receiver device 10 which consists 
of a GPS RF front-end section Rx and a GPS antenna. Whilst the device could 
10 have been a "dongle" type device thereby omitting the cable, the cable 
facilitates positioning of the GPS receiver device (including the antenna) In a 
prominent position, thereby Increasing the chances of acquiring GPS signals. 
For example, one might place the GPS receiver device near a window if 
operating in doors. 

15 When operative, the GPS receiver device receives NAVSTAR SPS 

GPS signals (which are direct sequence spread spectrum signals) through its 
antenna and pre-process them, typically by passive bandpass filtering in order 
to minimise out-of-band RF interference, preamplification, down conversion to 
an intermediate frequency (IF) and analogue to digital conversion. The 

20 resultant 1-bit GPS signal samples contain the IF signal which remains 
modulated, still containing all the information from the available satellites. The 
GPS signal samples are then outputted from the GPS receiver device via the 
USB link into PC memory (not shown). 

Using appropriate GPS signal processing software according to the 

26 present invention, the GPS signal samples are processed as further described 
below so that GPS signals may acquired for the puipose of deriving 
pseudorange infomiation from which the position of the PC can be detennined 
using conventional navigation algorithms. 

If we first consider conventional GPS signal acquisition in software: for a 

30 1-bit stream of GPS IF signal samples, a correlation is typically done by using 
XOR operations applied to each bit of the GPS IF stream with a corresponding 
bit of both in-phase (I) and quadrature (Q) 1-bit bits of GPS replica signals 
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(replicating the spreading code as modulated on both an I and Q phase IF 
carrier). For both I and Q phases, the XOR operation outputs are summed and 
the sums combined to produce a con-elation output which is used to determine 
whether the signal has been acquired or not. It may help to consider this 
5 process in temns of the following pseudo-code which is repeated for each bit of 
the IF sample stream to generate the respective sums for the I and Q phases: 
code = GenerateNextCodeBitO 
carrier = GenerateNextCarrierPhaseQ 
IFsample = GetNextlFsampleQ 
■•0 Isum = Isum + IFsample XOR (code XOR cos(camer)) 

Qsum = Qsum + IFsample XOR (code XOR sin(carrier)) 
Note, a more sophisticated an-angement may be used if a complex GPS 
IF signal sample stream is used, but the principles are much the same. 

In accordance with the present invention, for a 1-bit stream of GPS IF 
15 signal samples, consecutive 32 bit groups are combined to form consecutive 
words of the GPS IF signal sample stream which then have an XOR operation 
applied to them with a corresponding 32 bit words of both I and Q phase GPS 
replica signals. The XOR operation is perfomied in hardware pursuant to a 
software based instruction, e.g. on an ARM9 microprocessor which naturally 
20 operates on 32 bit words. For both I and Q phases, the word based, XOR 
operation outputs are summed and the sums combined to produce a 
correlation output which is used to detemnine whether the signal has been 
acquired or not. 

If we compare the word based processing of the present invention with 
25 conventional bit based processing, there is an effective reduction in the 
number of XOR operations by a factor of 32 for the cost of having to carry out 
two bit counts and some simple packing operations. This in itself is worthwhile 
but in addition, in most practical software solutions, the IF data will be stored in 
packed words. Therefore, not only does the generation of the packed word 
30 have no cost, but the an unpacking cost needed if the conventional bit based 
processing from word based IF method is avoided. 
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It may help to consider this process In terms of the following pseudo- 
code which would which is repeated for each word of the IF sample stream 
generated In order to generate the respective sums for the I and Q phases: 

for bit = 0 to 31 { 
5 codeWord[blt] = GenerateCodeBttQ 

phase = GenerateCam'erPhaseO 

lcarrlerWord[bit] - cos(phase) 

QcarrierWord[blt] = sin(phase) 

IFWord[bit]= GetNextlFsampleQ 
10 } 

IWord = IFWord XOR codeWord XOR IcarrierWord 

QWord = IFWord XOR codeWord XOR QcarrierWord 

Isum = Isum + CountBitsSet(IWord) 

Qsum = Qsum + CountBltsSet(QWord) 
15 It is worth noting that variants of this approach could be used for multi- 

bit sampling, although the gains may be less. The specific case of 1.5 bit 
sampling (I.e. values of 1, 0, and -1) could clearly be supported by having 
separate sign and magnitude words and processing the sign word as a 1 bit 
value, but using magnitude word as a mask in the bit count operation. 
20 The present invention has been illustrated in the context of a PC with 

software GPS capability, however, it is of course equally applicable to other 
apparatus able to support GPS signal processing software, and to which a 
GPS receiver device according to the present invention can be connected. For 
example, the invention may be employed with mobile devices such as laptop 
25 PCs, and PDAs; or generally stationary objects such as a TVs or TV set-top 
boxes. Furthemiore, the invention Is equally applicable to non-GPS direct 
sequence spread spectrum signal acquisition including when employed for 
mobile telephony. 



